#pragma once
#include <vector>

using namespace std;

namespace isPowerOfThree
{
	class Solution {
	public:
		bool isPowerOfThree(int n) {
			return (n > 0 && 1162261467 % n == 0);
		}
	};
}